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(54) Procede de traitement d'appels UMTS dans un reseau de transmission de paquets, et noeud 
pour reseau UMTS, pour la mise en oeuvre de ce procede 



(57) Pour accepter I'etablissement d'un nouvel ap- 
pel dans un noeud pour reseau UMTS, il consiste no- 
tamment a : 

calculer pour ce nouvel appel une bande passante 
equivalente en fonction de : 

la qualite de service demandee pour 
ce nouvel appel ; 

des attributs de qualite de service du 
support UMTS corresporidant a cet 



appel ; 

puis comparer la somme de la bande passante 
equivalente pour le nouvel et des bandes passan- 
tes equivaientes pour tous les appels deja etablis 
dans ce noeud pour reseau UMTS, avec une valeur 
maximale predeterminee ; 

et accepter le nouvel appel en garantissant la qua- 
lite de service demandee, seulement si la somme 
est inferieure ou egale a cette valeur maximale pre- 
determinee. 
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Type de trafic 



Trafic 
conversation nel 



Delai 



Variation du 
delai 



Faibie taux 
d'erreurs sur les 
bits 



Non 



Debit binaire 
garanti 
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visioconference. 
audioconference 
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Exemple 


Traf ic a flux 
continu 


Limite 


Limitee 


Non 


Oui 


Services de 
diffusion (audio, 
video), actualites, \ 
sports 


Trafic Interactlf 


Limit6 


Non 


Oui 


Non 


Navigation sur la 
toile, 

cyberbavardage, 
jeux, commerce 
mobile 


Trafic d'arriere- 
plan 


Non 


Non 


Oui 


Non 


Courrier 
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telechargementde 
bases de donnees, 
transfert de 
mesures 
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[0010] II est egalement essentiel que les ressources de transmission de I' infrastructure UMTS soient utilisees effi- 
cacement (spectre radioelectrique, mais aussi ressources de transmission terrestre) notamment dans la parti e acces : 
elle doit permettre lafourniture d'un service de transfert economique, en reduisant au minimum les depenses d'inves- 
tissement et les couts d' exploitation. II est primordial de realiser un gain de multiplexage statistique. II faut, en particulier, 
charger au maximum les liens de transmission et I'interface radio tout en satisfaisant aux exigences de qualite de 
service. Par consequent, la recherche de I'optimisation de la charge est de tres haute importance. 
[0011] Un des moyens pour cette optimisation est le traitement d'appels au niveau application UMTS. II decide si 
un appel UMTS peut etre accepte par le reseau de coeur UMTS, compte tenu du fait qu'il doit lui assurer une qualite 
de service predeterminee pendant toute la duree d'un appel etabli, et qu'il doit maintenir la qualite de service des autres 
appels UMTS deja etablis. Ce traitement d'appels est realise dans tous les ports et tous les noeuds pour reseau UMTS 
de chaque noeud d'un reseau UMTS. II doit tenir compte du fait que les paquets de donnees sont stockes provisoire- 
ment dans des memoires lampons ayant des capaciles limitees. 

[0012] Le but de I'invention est de proposer un precede de traitement des appels UMTS : au niveau application UMTS, 
qui soit simple, rapide, efficace, et robuste (e'est a dire qui fonctionne aussi bien lors d'une forte charge que lors d'une 
faible charge). 

[0013] Uobjet de I'invention est un procede de traitement d'appels UMTS dans un reseau de transmission de paquets, 
ce reseau comportant des noeuds pour reseau UMTS ; 

caracterise en ce que pour accepter I'etablissement d'un nouvel appel UMTS dans un noeud pour reseau UMTS, 
il consiste notamment a : 

calculer pource nouvel appel une bande passante equivalente en fonction de : 

- la qualite de service demandee pour ce nouvel appel ; 

- des attributs de qualite de service du support UMTS correspondant a cet appel ; 

puis comparer la somme de la bande passante equivalente pour le nouvel appel et des bandes passantes equi- 
valentes pour tous les appels deja etablis dans ce noeud pour reseau UMTS, avec une valeur maximale 
predeterminee ; 

et accepter le nouvel appel en garantissant la qualite de service demandee, seulement si la somme est inferieure 
ou egale a cette valeur maximale predeterminee. 

[0014] L'invention a aussi pour objet un noeud pour un reseau de transmission de paquets supportant un systeme 
radiotelephonique UMTS, pour la mise en oeuvre de ce procede ; caracterise en ce que ce noeud comporte : 

des moyens pour calculer pour chaque nouvel appel une bande passante equivalente en fonction de : 
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cation de la qualite de service dans le nouveau noeud SGSN, a son initiative), 

demandee par un terminal mobile (c'est a dire lors de la reception d'une requete de modification du contexte), 
- demandee par un noeud GGSN de support GPRS de transit (c'est a dire lors de ia reception d'une requete 
de mise a jour du contexte), 

lors d'une modification du flux de paquets dans le sous-systeme radio, a la demande de ce sous-systeme ; 
pendant une procedure de requete de service (au cours du retablissement d'un canal de communication de i'acces 
radio, apres une requete de service) ; 

apres une procedure de mise a jour de parametres de I'abonnement, entrainant un changement de la qualite de 
service (sur demande de I'enregistreur nominal de I'abonne) ; 

periodiquement, pour les contextes dont la qualite de service a ete reduite (af in d'offrir ulterieurement une meilleure 
qualite de service si de nouvelles ressources deviennent disponibles) ; 
dans le cas du transfert intercellulaire d'un terminal mobile (« handover ») ; 

dans le cas d'une relocalisation d'un sous-systeme reseau radio de desserte , c'est a dire dans le cas ou un terminal 
mobile va dans une cellule desservie par un autre noeud d'acces distant RNC ; 
le changement de noeud de support GPRS de transit SGSN d'un terminal mobile ; 
le changement de noeud de support GPRS de desserte GGSN d'un terminal mobile. 

[0025] Cependanl, dans un noeud SGSN ou GGSN donne, le controle d'admission d'appels peul n'elre active que 
par un sous-ensemble de ces evenements. De plus, pour garantir la qualite de service au niveau de toutes les couches 
(et pas seulement au niveau application UMTS), un autre controle d'admission d'appels tient compte des ressources 
disponibles de la couche de transport IP. Un autre controle d'admission d'appel est egalement actif au niveau de la 
couche liaison (ATM et/ou MPLS). 

[0026] Au niveau application UMTS, certains mecanismes isolent le trafic provenant do chaquc equipement.d'usager 
UMTS. Nous pouvons citer, par exemple, les mecanismes de gestlon des files d'attente et de congestion, mis en oeuvre 
a I'interieur des noeuds de support GPRS de desserte, SGSN, et des noeuds de support GPRS de transit, GGSN, ou 
encore la fonction de police et les modeles de flux de trafic mis en oeuvre a I'interieur du noeud GGSN. 
[0027] Les techniques- d'ordonnancement, comme la gestion equitable des files d'attente avec ponderation ou I'or- 
donnancement cyclique avec ponderation permettent de gerer les contentieux pour ('utilisation d'une ressource. Elles 
garantissent I'allocation d'un minimum de bande passante, a chaque contexte. Elles assurent une fonction de police 
implicite, avec la particularite interessante que cette fonction n'intervient que lorsque I'element de reseau est engorge. 
La police implicite est une fonctionnalite obligatoire pour respecter I'engagement en matiere de qualite de service pris 
vis-a-vis d'un usager : en cas d'engorgement dans le reseau, elle controle que le comportement de I'usager est bien 
conf orme a son contrat de trafic af in d'eviter qu'un usager qui aurait un comportement illicite (volontaire ou non) puisse 
alterer la qualite de service fournie aux autres usagers. 

[0028] La figure 2 represente I'organigramme d'un exemple de mise en oeuvre du precede selon I'invention, pour 
le controle d'admission d'un nouvel appel, a ('entree d'un noeud pour reseau UMTS considere. II comporte une etape 
de calcul d'une bande passante equivalente en fonction des parametres de trafic qui figurent dans le contexte d'un 
appel et qui sont definis par un contrat avec I'abonne demandant I'etablissement de I'appel. Cette bande passante 
equivalente permet de representer des besoins de ressources en vue d'additionner des besoins de ressources et de 
repartir les ressources disponibles. 

Etape 7 : Un evenement declencheur, parmi ceux mentionnes ci-dessus, declenche la procedure de controle d'ad- 
mission. 

Etape 8 : Le nombre de contextes actives, c'est a dire le nombre d'appels deja etablis dans le noeud pour reseau 

UMTS considere, est compare a une valeur maximale M fixee en fonction des caracteristiques de ce noeud pour 

reseau UMTS ; Si le nombre de contextes actives est superieur a M : 

Etape 15 : rejet de la demande. 

Si le nombre de contextes actives est inferieur a M : 

Etape 9 : Le niveau de qualite de service demande est compare avec celui mentionne dans le contrat d'abonne- 
ment. 

Si le niveau do qualite de service demand6 est superieur a celui mentionne dans le contrat d'abonnement : 
Etape 1 5 : rejet de la demande. 

Si le niveau de qualite de service demande est inferieur ou egal a celui mentionne dans le contrat d'abonnement : 

Etape 1 0 : Une bande passante equivalente est calculee, pour le nouvel appel et pour chacun des appels qui sont 

deja etablis dans le noeud pour reseau UMTS considere, selon un procede decrft plus loin. 

Etape 11 : Les bandes passantes equivalentes correspondant a tous ces appels sont additionnees. 

Etape 12 : Cette somme est comparee a la bande passante R disponible a I'instant considere dans le noeud pour 
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Si c'est un trafic conversationnel . 

, ta formu le • EB ^ Min[MBR, GBR+alpha(MBR-GBR)] , 
„ Bap e 22 : Ca.cu. de la bande •j-JJJ^ * GBR la valeur garantie de deb* binaire, attributs de 

:r d :~i« 

Etape 23 : Fin de la procedure. 

. Etape 24 • Test de la classe de trafic contenue dans ce contexte : 
Si ce n'est pas un trafic conversat.onnel . Etape 24 

Si c'est un trafic a flux continu : 

- 

ou beta est une constante ; 
- Etape 23 : Fin de la procedure. 

• r tanP P6 • Test de la classe de trafic contenue dans ce contexte : 
trafic a flux continu : Etape 26 . lesi oe m 



Si ce n'est pas un 

Si c'est un trafic a flux interactif : 
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45 



fixee par un gestionnaire du reseau) ; 
_ Etape 23 : Fin de la procedure. 

Si ce n'est pas un trafic a flux interactif : 

EtaD e 23 • Ca.cu, de «a bande equivalence selon ,a formula : EB=Min (CO, MBR) oO CO est une 
' SnL d C e a ; a rb.e d va,eur, parexemp.e 10 bits parseconde ; 
- Etape 23 : Fin de la procedure. 

u • • Pnn^rateur exploitant le reseau, en fonction de sa 

- .00311 Le. coo.t.n.o. *>h., ».«. 0, « 00 .on, cOO»e. g gJ^J^, MlMS de ,„ , ua «. d. 

55 dessots, pour cheque classe de trafic. 
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Classe de trafic 
Attribute 


Trafic 
conversation nel 


Trafic a flux 
continu 


Trafic 
interactif 


Trafic d'arriere- 
plan 


Debit maximal MBR 


X 


X 


X 


X 


Livraison dans le Don 
ordre 


v 

A 


x 


X 


x 


Taille maximale d'une 
SDU* 


v 

A 


x 


x 


X 


Information de format 
de SDU 


V 
A 








Taux d'erreurs sur les 
SDU 


V 
A 


y 


x 


Y 


Taux res id u el d'erreurs 
sur les bits 


X 


X 


X 


X 


Remise de SDU 
erronees 


X 


X 


X 


X 


Delai de transfert 


X 


X 






n^hit binaire aaranti 
GBR 


X 


X 






Priorite de traitement 
de trafic 






X 




Priorite d'allocation/ 
retention 


X 


X 


X 


X 



* SDU : Unite de donnees de service 

[0032] La f onction de controle d'admission d'appel peut etre appelee a I'interieur d'un noeud SGSN ou GGSSN pour 
verifier que les ressources necessaire a I'etablissement d'un appel sont disponibles dans ce noeud. Mais elle peut 
aussi etre appolce dc i'exterieur d'un noeud pour verifier que les interfaces Gn, lu, Gi du noeud ont les ressources 
necessaires. Par consequent la bande passante equivalents R reeliement disponible dans un noeud peut etre egale : 

soit a la bande passante equivalente du processeur equipant le noeud, SGSN ou GGSSN ; 

soit la bande passante equivalente d'un circuit virtue! ATM sur une interface lu, Gn, Gi ; 

soit la bande passante physique d'une liaison ou d'un routeur ; 

soit la bande passante d'un tunnel MPLS sur une interface Gn ou Gi ; 

soit la bande passante d'une classe DiffServ (EF ou Afx ou BE) ou d'un groupe de classes. 

[0033] - Tout d'abora, la qualite de service allouee pour un appel peut etre ramenee autoritairement a sa valeur con- 
tractuelle, si le terminal demandeura demande une qualite de service superieure a la valeur contractuelle. En cours 
de communication, la qualite de service effective peut etre augmentee ou reduite, mais elle est toujours inferieure ou 
egale a celle demandee initialement lors de I'etablissement de I'appel constdere. 

[0034] Une procedure de reduction de la qualite de service est appelee lorsque la bande passante equivalente 
demandee n'est pas disponible. Pour le trafic conversation nel et a flux continu, la procedure de reduction de la qualite 
de service ne peut etre basee que sur une reduction du debit binaire garanti. L'application demandeuse peut refuser 
cette reduction, ou bien peut I'accepter et alors choisir un autre algorithme de codage ou un autre codec pour etre 
capable de fonctionner avec une bande passanto piu© rpduite que celle demandee. C'est I'utiNsateur final, et non le 
reseau, qui decide. 

[0035] Pour ^ trafic ir»ttsractif ou a flux continu, la procedure de reduction de ta qualite de service est base sur la 
priorite derartement de trafic, qui a ete demandee. Si la bande passante equivalente demandee n'est pas disponible, 
alors, * qualite de service est reduite pour correspondre au niveau Inferieur le plus proche, de la priorite de traitement 
trafic. Et si la bande passante equivalente demandee n'est pas disponible non plus quand la qualite de service est 
ainsi reduile, alors la classe de trafic d'arriere-plan peut dire proposee a I'utilisaleur. 

[0036] La qualite de service n'est jamais augmentee au-dela de la valeur contractuelle. Le controle d'admission 
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a celle demandee, il consiste a reiterer periodiquement les operations mentionnees dans la revendication 1 pour 
offrir une meilleure qualite de service si des ressources sont devenues disponibles. 

Noeud pour reseau UMTS, pour un reseau de transmission de paquets supportant un systeme radiotelephonique 
UMTS, caracterise en ce que ce noeud pour reseau UMTS comporte : 

des moyens pour calculer pour chaque nouvel appel une bande passante equivalente en fonction de : 

— la qualite de service demandee pour ce nouvel appel ; 

- des attributs de qualite de service du support UMTS correspondant a cet appel ; 

- . des moyens pour comparer la somme de la bande passante equivalente pour le nouvel appel et des bandes 

passantes equivalentes pour tous les appels deja etablis dans ce noeud pour reseau UMTS, avec une valeur 
maximale predeterminee ; 

et des moyens pour accepter le nouvel appel en garantissant la qualite de service demandee, seulement si 
la somme est inferieure ou egale a cette valeur maximale predeterminee. 

Noeud pour reseau UMTS selon la revendication 5, caracterise en ce que les moyens pour calculer pourchaque 
nouvel appel une bande passante equivalente sont declenches par : 

une demande d'etablissement d'appel en mode paquet UMTS ou GSM ; 

un changement de qualite de service, initie par un terminal mobile ou par le reseau ; 

- le changement du sous-systeme radio (BTS, RNC) de desserte d'un terminal mobile ; 
Ic changement dc noeud de support GPRS dc transit (SGSN) d'un terminal mobile ; 

- le changement de noeud de support GPRS de desserte (GGSN) d'un terminal mobile. 

Noeud pour reseau UMTS selon la revendication 5, caracterise en ce qu'il comporte en outre des moyens pour 
reduire la qualite de-service lorsque la bande passante equivalente demandee n'est pas disponible ; 

en ce que pour le trafic conversationnel et a flux continu, la reduction de la qualite de service est basee que 
sur une reduction du debit binaire garanti ; 

et en ce que pour le trafic interactif ou a flux continu, la procedure de reduction de la qualite de service est 
basee sur la priorite de traitement de trafic, qui a ete demandee ; et en ce que, si la bande passante equivalente 
demandee n'est pas disponible non plus quand la qualite de service est reduite, alors ces moyens pour reduire 
proposent une classe de trafic d'arriere-plan a I'utilisateur. 

Noeud pour reseau UMTS selon la revendication 5, caracterise en ce qu'il comporte en outre des moyens pour, 
si la qualite de service garantie a un appel est inferieure a celle demandee, comparer periodiquement la somme 
de la bande passante equivalente demandee pour le nouvel appel et des bandes passantes equivalentes pour 
tous les appels deja etablis dans ce noeud pour reseau UMTS, avec une valeur maximale predeterminee ; et pour 
offrir une meilleure qualite de service si des ressources sont devenues disponibles. 
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